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(54) Method and system for synchronizing operation of remote timer with central control unit 

(57) A metliod, computer readable medium, and 
system are provided for synch ronizing aslavecloci< time 
with reference time signals received from a master 
cloclc. A first basis set of reference time signals received 
from a master cloci< is collected. A first comparison set 
of slave time signals from a slave cloci< is identified such 
that each of the slave time signals in the first comparison 
set con-espond with receipt of each of reference time 
signals in the first basis set. A difference between each 
of the reference time signals in the first basis set and 
the slave time signals In the first comparison set is cal- 
culated. An average difference between each of the ref- 
erence time signals in the first basis set and the slave 
time signals in the first comparison set is then calculated 
and a slave time kept by the slave ciocl< is adjusted by 
the average difference. 
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Description 

[0001] This invention relates generally to the keeping of time in a computer system and, more particularly, to syn- 
chronization of a clocl< at a remote site with a master cloclc. 
5 [0002] The improved price-perfonnance of digital technology has made possible the advent of digital media broad- 
casting. The reduced cost of microprocessors, digital memory, and related devices has made it possible to place com- 
puters in set-top boxes (STBs) and related devices to receive digital cable or digital satellite television signals and 
decode those signals into audio-visual programs. 

[0003] The advent of digital television broadcasting and the proliferation of STBs also makes It possible to enhance 
10 viewers' television experiences. In addition to transmitting video and audio data, digital media broadcasting allows 
additional data to be transmitted to the STBs with which users can interact. By analogy, users can Interact through an 
STB with data transmitted via the digital media broadcast the way a computer user can interact with data available 
over the Internet. For example, digital television subscribers are already acquainted with an electronic program guide 
(EPG) function which enables users to select and tune to particular programs and/or read about the programs being 
IS shown at present or at later points in time. 

[0004] The EPG Is a rudimentary example of an interactive television application exploiting the capability of the digital 
broadcast medium to transmit additional content and for the STB to execute this additional content. The computer 
functionality of STBs also makes other interactive television applications possible. With appropriately configured STBs, 
users potentially can play along with game shows, take tests in on-line distance learning courses, bid in on-line auctions, 
so and othenvise actively engage the content being broadcast. STBs thus allow users to have highly interactive television 
experiences. 

[0005] One type of additional content application which is desirable In such a broadcast environment Is one which 
provides functionality synchronized with video or audio content on a broadcast channel. In the examples of Interactive 
game shows, on-line distance learning testing, and on-line auctions, it would be highly desirable to provide application- 
's specific behaviors in an STB which are correlated to associated video and audio streams being broadcast. However, 
providing application-specific behaviors appropriately coordinated with video and audio streams presents a number of 
concerns. 

[0006] An important concern is in synchronizing and maintaining the synchronization of a clock used to drive an 
interactive application to ensure that the application performs as desired by the creators and broadcasters of the ap- 

30 plication. In the examples listed above, manifest problems can result if a local clock driving an Interactive application 
is out of synchronization with a master clock at a broadcast site. Users playing along with game shows might not be 
given the time to answer questions indicated by a host displayed on the screen. Students taking on-line tests might 
be given time to answer a question after the correct answer already had been displayed. Bidders In on-line auctions 
could win against higher bidders or lose against lower bidders because of timing inequalities among the bidders' sys- 

3s terns. Clearly, maintaining synchronization of the local clocks regulating users' interaction with the interactive applica- 
tions is an important concern. 

[0007] Conventionally, timing of users' local clocks is regulated using a number of methods. A first method embeds 
synchronization points within the application datacontentto asynchronously initiate the additional content. For example, 
Society for Motion Picture and Television Engineers (SMPTE) time codes or frame numbers, counted from a selected 

40 reference point, can be used to trigger additional content as shown in FIGURE 1A. An application or program 100 is 
embedded with a number of trigger points 102. An application (not shown) executing the program 100 then monitors 
the video time codes 1 04 or frame numbers 1 06 and, using conventional conditional logic, detemnines when a trigger 
point 102 has been reached. The application (not shown) can then execute specific program logic to generate the 
change in appearance or behavior associated with the trigger points 102. This method is self-contained in that the 

45 encoded synchronization points can initiate display of the additional content. However, this method does suffer a dis- 
advantage in that it consumes a significant amount of programming logic and a corresponding amount of program 
memory within the STB to operate. It also will be appreciated that, if there is a miscommunication in transmission of 
the reference point, none of the synchronization points will execute at the appropriate time. 

[0008] A second method shown in FIGURE 1 B involves a control operator 120 transmitting control signals atabroad- 
so cast site from which a program 122 is being transmitted can transmit control signals 124 to initiate the additional content. 
The control operator 120 might engage a semi-automatic computer application (not shown) to monitor the program 
122 and view previously conceived timelines. Using such a system, the control operator 120 in real time could actuate 
a control device to insert trigger signals 124 into the broadcast stream at the appropriate times. The application exe- 
cuting the program 122 receives these trigger signals 124, interprets the Instructions encoded therewith, and then 
55 effects the desired change in behavior or appearance of the program related to the additional content. The code needed 
to initiate the additional content may have been previously stored in the program memory, or may be transmitted along 
with the trigger signals 1 24. This method is used In the Advanced Television Enhancement Forum ("ATVEF") standard 
for interactive television over analog channels. 



2 



EP 1 380 918 A2 



[0009] This second approach has the potential advantage of using less computer memory resources than does the 
first method. Nonetheless, this approach presents its own concems. First, sending trigger signals 124 requires human 
intervention during the broadcast. Further, real-time bandwidth capable of supporting this remote control of the content 
is required. Second, in a digital media broadcast environment, even if the trigger signals 1 24 are sent at the appropriate 

5 times, limitations of the digital broadcasting medium may make It Impossible to control when the trigger signals 124 
will be received. In digital broadcasting, data blocks of video data, audio data, and other data, such as these trigger 
signals 124, all must be multiplexed for transmission. Unlike In an analog environment where signals can be added to 
a broadcast feed at a desired time, multiplexing of the digital signals can result In signals such as the trigger signals 
124 being transmitted at different times. This results in a potentially ever-shifting offset between the transmission of 

10 the trigger signals 124 and their receipt. In other words, the process of multiplexing the trigger signals into the digital 
broadcast stream results in signal jitter which, in turn, results in clock phase jitter at sites receiving the timing signals. 
[0010] To help reduce phase jitter, STBs can beequipped with their own slave clocks to be synchronized to a master 
clock at a broadcast site. However, placing slave clocks in the STBs may not solve the problems previously described. 
To keep manufacturing costs low, slave clocks may incorporate inexpensive parts. As a result, the slave clocks might 

15 exhibit significant clock drift on the order of one part In a thousand. Consequently, an application running on an STB 
with such a clock could be off by nearly two seconds by the end of a half-hour program, and that is assuming the slave 
clock was perfectly synchronized at the outset of the program. A potential solution to redress timing drift in the slave 
clocks is to periodically synchronize the slave clocks to the master clock. This solution, however, presents additional 
concerns. 

20 [001 1 ] FIGU RE 2 shows a graph 200 plotting timing of local timing signals 21 0 versus timing of master clock signals 
220 in an ideal system. In the ideal system, the slave clock is synchronized with the master clock and the slave clock 
rate accurately tracks the master clock rate. A master clock generates a regular sequence 230 of master clock signals 
240. At a receiver equipped with a slave clock, a sequence 250 of slave clock signals 260 is generated. As can be 
seen from the graph, the slope of the lines representing the sequences 230 and 250 shows that the clocks track at the 

25 same rates . A difference between them is an offset 270 representing a propagation delay resulting from a time It takes 
for a synchronization signal from the master broadcast site to be received and processed. This offset 270 typically is 
negligible because It is small, is consistent across the network, and corresponds with a similar offset in broadcast of 
other video and audio content. In other words, in the ideal system shown In the graph 200, the slave clock signals 260 
track the master clock signals 240 save for an acceptable propagation delay offset 270. 

30 [0012] However, In a practical environment, such an Ideal system as that described in the graph 200 of FIGURE 2 
does not exist. FIGURE 3 shows a graph 300 of one possible scenario In which a slave clock does not accurately track 
a master clock. Again, the graph 300 plots timing of local timing signals 31 0 versus timing of master clock signals 320. 
In this system, the slave clock signals 360 are Initially synchronized to the master clock signals 240. However, with the 
progression of time, a sequence of the slave clock signals 350 proceeds differently than that of the sequence of master 

3s clock signals 330. In particular, the slave clock In this example runs faster than the slave clock. Accordingly, any dif- 
ference caused by a propagation delay offset 370 subsequently closes over time as the slave clock time sequence 
350 overtakes the master clock time sequence 330 as shown by an intersection 380 of the sequences. Thus, presuming 
a propagation delay continues with the accompanying video and audio content, the timing of the program on the re- 
ceiving device driven by the slave clock signals 360 will be out of synchronization with the program. The time signals 

40 triggering events will come earlier and earlier until the application may become unworkable. 

[0013] One solution to a timing creep problem as shown in FIGURE 3 is to regularly resynchronize the slave clock 
with the master clock. Although the slave clock rate may not accurately track the master clock rate, regular resynchro- 
nization of the clocks can reduce the discrepancy to a manageable level. Unfortunately, in a digital broadcast environ- 
ment where timing signals have to be multiplexed, resulting jitter can undermine the synchronization process. 

45 [0014] FIGURE 4 shows a graph 400 illustrating the synchronization problems caused by jitter in the master clock 
signals caused by multiplexing or other effects. The graph 400 plots an absolute time 41 0 on the horizontal axis and 
a time generated/received 420 on the vertical axis. The sequence 450 of slave clock signals 460 runs at a consistent 
rate. Unfortunately, as described in connection with FIGURE 3, this rate may be wrong. However, attempting to syn- 
chronize the sequence 450 of slave clock signals 460 with the gerrymandering sequence 430 of master clock signals 

50 440 would present problems of its own. Jitter in the master clock signals 440 results in a jagged sequence 430 of the 
master clock signals 440. Resynchronizing the slave clock signals 460 over a long term might result in an average 
whereby the slave clock rate more accurately tracks the master clock rate. However, synchronizing at times shown 
would result in ongoing jitter in the slave clock signals 460. Such jitter could result in abrupt changing of program 
attributes. Moreover, if a program event is keyed to be triggered only if computer program execution had commenced 

55 before a particular time is reached, a forward adjustment of the slave clock time signals 460 could result in that program 
event being ignored. Such triggering of program events is described in a co-pending patent application entitled "METH- 
OD AND SYSTEM FOR FLEXIBLE TIME-BASED CONTROL OF APPLICATION APPEARANCE AND BEHAVIOR," 
bearing attorney docket number N.89070. 
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[0015] Undesirable effects of jitter also can be considered matliematically. At a time 7 the master clocit emits a 
reference signal Mq. After a delay resulting from propagation delay and jitter, the signal is received by the slave clock 
as Mq. The delay can be considered as having two components, a mean delay Pand the deviation from the mean 
resulting from jitter Jq . Therefore, the master clock signal received by the slave clock can be written as: 

M'(j=Mo+P+Jo 

The slave clock time when the signal is received is Sq. Thus, the apparent error Eq between the slave clock time and 
the master clock time can be written as: 



However, considering the error components in the received master clock signal M'q, the actual error E'q inherent a 
result of the en-or components in the received master clock signal M'q can be derived to be: 



E'o=So-/W'o=So-Mo-P-Jo 



Correcting the slave clock to account for this en-or, as visually can be appreciated from FIGURE 4, incorporates jitter 
into the slave clock signal Sq. Mathematically, adjusting the slave clock signal Sq as result of the apparent error E'q 
directly incorporates the jitter Jq into the adjusted slave clock signal Aq: 

Ao=So-Eq 

Put another way, substituting in the equations shows this adjustment to the slave clock incorporates Into the adjusted 
slave clock signal Aq a degree or error between the perceived error E'q and the actual en-or Eq: 

E'o-Eo = -P- Jo- 
in other words, the slave clock will be behind (slow) by the amount of the propagation delay, as expected, but also 
behind or ahead by the amount of the jitter Jq. 

[001 6] As previously described, jitter continues and varies with time, resulting in potentially runaway error. If the slave 
clock signal Sq Is set at the receipt of the first synchronization at a time T, at time T + 5 the master clock emits a 
reference signal with time signature M-i = Mq + 8 resulting in perceived signal A^'^ : 

The elapsed time at the slave clock D^^^ between the first perceived master clock signal M'q and the second perceived 
master clock signal M\ incorporates jitter affecting both perceived signals 

Dp^i =/WV/W'o=8+Ji-Jo, 

The error in the unadjusted slave clock time E^ incorporates the elapsed time : 

ei=(So-^Do^i)-/Wi- 

Substituting shows the effects of the ongoing jitter: 
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El =(So + 5 + Ji - Jo) - (Mo + 8) 



£i = £o + ^1 - ^• 

Thus, if the slave clock Is set according to the error determined from the first reference signal, the measured differential 
error at the second reference signal £i - Eq will be the sum of the jitters of the first and second signal -Jq. Therefore, 
while the mean differential error between any two reference signals will be zero (the expected value of (J^^■^ -Jj)), the 
variance of the differential error (the expected value of (Jy^, 'J,)^) is increased by a factor of two. 
[0017] Thus, there is an unmet need in the art for methods and systems for maintaining time on a slave clock accu- 
rately tracking a master clock time where reference signals received by the remote clock are subject to propagation 
delays and jitter 

[0018] Embodiments of the present invention facilitate synchronizing a slave clock with a master clock to avoid the 
effects of jitter in transmitted master clock signals. Effects of jitter are reduced by collecting a set of master clock time 
signals and averaging an error between the slave clock time signals and the master clock time signals. Repeating this 
process allows for correcting the slave clock time signals to con-espond with the master clock signals overtime without 
introducing abrupt timing shifts caused by jitter 

[0019] More specifically, embodiments of the present invention provide a method, a computer readable medium, and 
a system for synchronizing a slave clock time with reference time signals received from a master clock. Using embod- 
iments of the present invention, a first basis set of reference time signals received from a master clock is collected. A 
first comparison set of slave time signals from a slave clock is identified such that each of the slave clock time signals 
in the first comparison set corresponds with receipt of each of the reference time signals in the first basis set. A difference 
between each of the reference time signals in the first basis set and the slave time signals in the first comparison set 
Is calculated. An average difference between each of the reference time signals in the first basis set and the slave time 
signals in the first comparison set is then calculated and a slave time kept by the slave clock is adjusted by the average 
difference. Embodiments of the Invention can be configured to respond to a stop indicator signaling that the slave clock 
time should be stopped. Upon the stop indicator being rescinded, the slave clock is synchronized to a master clock 
reference signal and then resynchronized overtime as previously described. 

[0020] In accordance with further aspects of the Invention, the synchronization process repeats using subsequently 
collected second basis and second comparison sets of time signals. The slave time can be adjusted incrementally, 
such as by portions of the average difference. Also, over time cumulative average differences can be calculated to 
facilitate slave time adjustment. Intervals between synchronizations can be selected to reduce overhead of continual 
or constant synchronization. Embodiments of the invention allow for a slave clock to be associated with a local device 
and a master clock associated with a remote device, allowing synchronization of local devices across a network. The 
local device can receive reference signals from a wired or wireless network which can be a media broadcast network. 
[0021 ] The preferred and alternative embodiments of the present invention are described in detail below, by way of 
example only, with reference to the following drawings, in which:- 

FIGURE 1A is a timeline of timing reference signals for a hypothetical prior art interactive software application 

using embedded timing reference signals; 

FIGURE 1 Bis another timeline of timing referencesignals for a hypothetical prior art interactive software application 
using asynchronously broadcast timing reference signals; 

FIGURE 2 shows a graph plotting master clock generated timing reference signals and slave clock generated 
timing reference signals in a hypothetical conventional system where the slave clock rate accurately tracks the 

master clock rate; 

FIGURE 3 shows a graph plotting a master clock generated timing reference signals and slave clock generated 
timing reference signals in a hypothetical conventional system where the slave clock rate inaccurately tracks the 

master clock rate; 

FIGURE 4 shows a graph plotting master clock generated timing reference signals affected by jitter as received 
at a remote location and slave clock generated timing reference signals in a hypothetical conventional system; 
FIGURE 5 is a flowchart of a routine using an embodiment of the present invention for adjusting a slave time kept 
by slave clock; 

FIGURE 6 is a flowchart of a routine using a second embodiment of the present invention for adjusting a slave 
time kept by a slave clock in an environment where the slave time can be stopped by a received signal; and 
FIGURE 7 is a block diagram of a data processing/media control system for broadcasting master reference time 
signals and/or for receiving and responding to time reference signals according to an embodiment of the present 
invention. 
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[0022] By way of overview, embodiments of the present Invention provide a method, a computer readable medium, 
and a system for synchronizing a slave clock time with reference time signals received from a master clock. Using 
embodiments of the present Invention, a first basis set of reference time signals received from a master clock is col- 
lected. A first comparison set of slave time signals from a slave clock is identified such that each of the slave time 

s signals In the first comparison set corresponds with receipt of each of reference time signals In the first basis set. A 
difference between each of the reference time signals In the first basis set and the slave time signals In the first com- 
parison set Is calculated. An average difference between each of the reference time signals In the first basis set and 
the slave time signals In the first comparison set Is then calculated and a slave time kept by the slave clock is adjusted 
by the average difference. Embodiments of the invention can be configured to respond to a stop Indicator signaling 

10 that the slave clock time should be stopped. Upon the stop indicator being rescinded, the slave clock is synchronized 
to a master clock reference signal, then resynchronized over time as previously described. 

[0023] Embodiments of the present Invention reduce variance of actual error between the master clock signals and 
the slave clock signals. Variances in a slave clock rate and a master clock rate can be adjusted by periodically syn- 
chronizing the slave clock to the master clock. Thus, to focus on the manner In which embodiments of the present 
IS invention reduce undesirable effects of jitter, it is assumed that the master clock and the slave clock track at the same 
clock rate, 

[0024] As previously explained, where the master clock emits a reference signal Mq , the signal Is received by the 
slave clock as M^), and a relative delay consists of a mean delay P and the deviation from the mean resulting from 
jitter Jq, the master clock signal received by the slave clock can be written as: 

20 

if the master and slave clock have the same rate, then the absolute offset between them Ej Is constant, and so the 
25 expected value of 

<E|>=<£>P+J|>=E'+P 

30 can be estimated by averaging E, 

» i=i 

35 

Averaging n values reduces the variance of E/ by 1/n. It will be appreciated that the mean delay incorporates and thus 
accounts for the clock offset. 

[0025] Also as previously described, the mean delay Is caused by the time required to create, multiplex and broadcast 
the reference signal. Within a network, broadcast propagation time between a broadcast site and individual receiving 

40 locations will vary from one to another. However, considering transmission speeds, this variation is small relative to 
the mean delay. Practically, because the mean delay at any one receiving location is constant, and the variation of the 
mean delay across a network is small, the imprecision introduced by ignoring the mean delay suitably is neglected. 
Alternatively, however, if the mean delay can be measured or estimated, the mean delay can be compensated by 
appropriately adjusting the value of the reference time in the synchronization signal. 

^ [0026] In one presently preferred embodiment, the synchronization signal Is transmitted once every two seconds. 
The apparent offset Is measured for four consecutive received sync signals, and the offsets averaged. The clock Is 
then set according to the average offset value. One minute later, the process is repeated. Therefore, once started, 
synchronization takes no longerthan ten seconds to occur, and is updated at least once every 70 seconds. If the master 
and slave clock do not have the same rate, E',ls a function of time, and the averaging process yields an time-averaged 

50 value for E'. However, for practical devices, the difference in rates is not sufficient to introduce a significant error when 
re-synchronlzation occurs each minute. 

[0027J: FIGURE 5 shows aflowchart of a routine 500 for synchronizing a slave clock according to an embodiment of 
the present Invention. At a block 504 a first reference time signal from the master clock Is received. At a block 506, the 
slave clock time is synchronized to the master clock time contained in the first reference signal. At a block 508, an 
55 error accumulator, which Is used to accumulate total error between master clock reference time signals In the basis 
set and the slave clock time signals In comparison set, is set to zero. At a block 51 0, a master clock reference time 
signal is read and an error representing a difference between the master clock reference time signal and a slave time 
signal generated at a time corresponding to receipt of the master clock reference time signal is calculated and added 
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to an accumulator total. 

[0028] At a decision block 51 2, it is detemiined if enough master clock reference time signals and slave time signals 
to form the desired basis set and comparison set, respectively, have been compared and their differences accumulated. 
If not, the routine 500 loops to the block 51 Oto read the next master clock reference time signal and add to the cumulative 
5 error stored in the accumulator. If enough master clock reference time signals and slave time signals to form the desired 
basis set and comparison set, respectively, have been compared and their differences accumulated, at a block 514 a 
mean en-or is computed and applied to adjust the slave clock. 

[0029] At a block 51 6, a next master clock reference signal is received and counted but substantively ignored. At a 
decision block 51 8, it Is detemiined whether enough master clock reference time signals have been ignored so as to 

10 warrant another synchronization process. If so, the routine 500 loops to the block 508 to zero the accumulator and 
continue with the synchronization process previously described. If not enough master clock reference time signals 
have been ignored, the routine 500 loops to the block 516 to continue receiving, counting, and substantively ignoring 
the content of the signals. It will be appreciated that the waiting process manifested in blocks 516 and 518 could also 
be performed by a timer rather than by counting a number of reference signals. 

15 [0030] Referring now to FIGURE 6, a second embodiment of the present invention accounts for situations in which, 
at a broadcast site, it is desired to stop the running of the slave clocks at remote locations. For example, if in the midst 
of a game show broadcast a news bulletin is issued, the broadcaster may wish to pause the game. The broadcaster 
may appropriately desire that slave clocks be stopped so that when the game show broadcast resumes, users also 
can resume their interaction with the game with appropriate synchronization . The broadcaster can stop the slave clocks 

20 by transmitting a stop indicator such as a status flag or status bit associated with the master clock reference time 
signals. Suitably equipped STBs or other receivers receiving the stop indicator cease execution of the slave clock. 
When the stop indicator is reset, cleared, or otherwise rescinded, the slave clock is resynchronized with the master 
clock, and a continuing resynchronization process resumes. 

[0031] FIGURE 6 shows a flowchart of a routine 600 for synchronizing a slave clock according to a second embod- 
25 iment of the present invention incorporating the previously described stop Indicator At a block 604 a first reference 
time signal from the master clock is received. At a block 606, the slave clock time is synchronized to the master clock 
time contained in the first reference signal. At a block 608, an error accumulator, which is used to accumulate total 
error between master clock reference time signals in the basis set and the slave clock time signals in comparison set, 
is set to zero. At a block 610, a master clock reference time signal is read and an error representing a difference 
30 between the master clock reference time signal and a slave time signal generated at a time con-esponding to receipt 
of the master clock reference time signal is calculated and added to an accumulator total. 

[0032] At a decision block 612, it is detemnined whether a stop indicator is received indicating the master clock Is 
paused. If so, at a block 614 a master clock reference time signal Is read and at a decision block 616 It Is determined 
if the stop indicator has been rescinded indicating if the master clock is still paused. If the master clock Is no longer 
35 paused as indicated by rescinding of the stop Indicator, the routine 600 loops to the block 606 to resynchronize the 
slave clock. If the master clock is still paused, the routine 600 loops to the block 614 to read the next master clock 
reference time signal, 

[0033] At the decision block 61 2, if it is determined that a stop indicator has not been received indicating the master 
clock is not paused, at a block 61 8 an error representing a difference between the master clock reference time signal 

40 and a slave time signal generated at a time corresponding to receipt of the master clock reference signal is calculated 
and added to an accumulator total. Operation of the error accumulator is equivalent to that described in connection 
with the routine 500 (FIGURE 5). At a decision block 620, it is determined if enough masterclock reference time signals 
and slave time signals to form the desired basis set and comparison set, respectively, have been compared and their 
differences accumulated. If not, the routine 600 loops to the block 61 0 to read the next master clock reference time 

'f5 signal. If enough master clock reference time signals and slave time signals to fomn the desired basis set and com- 
parison set, respectively, have been compared and their differences accumulated, at a block 622 a mean error is 
computed and applied to adjust the slave clock. 

[0034] At a block 624, a next master clock reference signal is received and counted but substantively ignored. At a 
decision block 626, it is determined whether a stop indicator has been received indicating the master clock has been 

50 paused. If so, the routine 600 loops to the block 614 to read a next master clock reference time signal. If not, at a 
decision block 628, it is determined whether enough master clock reference time signals have been ignored so as to 
warrant another synchronization process. If so, the routine 600 loops to the block 608 to zero the accumulator and 
continue with the synchronization process previously described. If not enough master clock reference time signals 
have been ignored, the routine 600 loops to the block 624 to continue receiving, counting, and substantively ignoring 

55 the content of the signals. Again, it will be appreciated that the waiting process manifested in blocks 624 and 628 could 
also be performed by a timer rather than by counting a number of reference signals. 

[0035] Further alternative embodiments allow other functionality. In one alternative embodiment, the slave clock can 
accumulate a series of values for the clock offset E). This offset can be used to further smooth the variance of error 
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between the master clock and the slave clock. In addition, adjustnnents could be applied to the slave clock incrementally 
over a period of time instead of all at once. For example, the average difference calculated between the basis set and 
the comparison set could be divided into a number of units and applied in Increments of that same number 
[0036] In yet another alternative embodiment, the slave clock can accumulate a series of values for the clock ad- 
5 justment E,, and estimate therefrom the rate difference between the slave and master clock. Once determined, this 
rate difference can be utilized to refine the clock adjustment. For example, If the slave clock operates more slowly than 
the master clock, an actual offset between the clocks at two consecutive signal times is given by 



An averaging procedure consistent with that previously described results in the computation; 

E = \te, ■ 
n 1=1 

= lj(£;+(i_i)^+i>+.j,) 

= o--i)r+j?;+p+-£/,- 

25 

Using this computation, an estimation of E\ + P can be corrected for the drift between the clocks. 
[0037] FIGURE 7 shows a computer system 700 operable for generating programs at a broadcast location or for 
executing programs using embodiments of the present invention. Particularly, the system 700 could be a STB or other 
receiver responsive to master clock time reference signals as previously described. 

30 [0038] The computer system 700 is operable for controlling a display 702, such as a television, and an audio sub- 
system 704, such as a stereo or a loudspeaker system. The computer system 700 receives input from or sends output 
through a network 706, such as a broadband data network. The computer system 700 also receives or sends user 
Input from a wired or wireless user keypad 708, which may be In the nature of a keyboard, STB remote, or other device. 
[0039] The computer system 700 receives input from and sends output to the network 706 via an input/output con- 

3s troller 71 0, which directs signals to and from a video controller 712, an audio controller 714, and a central processing 
unit (CPU) 716. In the case of a STB, the input/output controller 710 suitably is a multiplexer for routing video data 
blocks received from the network 706 to a video controller 712 in the nature of a video decoder, audio data blocks to 
an audio controller 71 4 in the nature of an audio decoder, and for routing other data blocks to a CPU 71 6 for processing. 
In turn, the CPU 716 communicates through a system controller 71 8 with input and storage devices such as read only 

40 memory (ROIVi) 720, system memory 722, system storage 724, and input device controller 726. 

[0040] The CPU is driven by a clock 71 7, In a receiver or STB, the clock 71 7 is a slave clock which can be synchro- 
nized with master clock reference time signals according to embodiments of the invention as previously described. For 
example, computer program code instructions could be stored in the system memory 722 and executed by the CPU 
716 to apply corrections to the slave clock. Alternatively, in a system at a broadcast location, the clock 71 7 suitably is 

45 a master clock from which master clock reference time signals are transmitted over the network 706. It will be appre- 
ciated that the system 700 also can include devices or be programmed with instructions to respond to and generate 
stop Indicators signaling when the master clock is paused. 

[0041] While the preferred embodiment of the invention has been illustrated and described, as noted above, many 
changes can be made without departing from the scope of the invention. Accordingly, the scope of the Invention is not 
50 llmitedby the disclosure of the preferred embodiment. Instead, the invention should be determined entirely by reference 
to the claims that follow. 



A method for synchronizing a slave time kept by a slave clock with reference time signals received from a master 
clock, the method comprising: 
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collecting a first basis set of reference time signals received from a master clock; 

identifying a first comparison set of slave time signals from a slave clock, each of the slave time signals in the 
comparison set corresponding with each of reference time signals in the first basis set; 
calculating a difference between each of the reference time signals in the first basis set and the slave time 
signals in the first comparison set; 

calculating a first average difference between each of the reference time signals in the first basis set and the 
slave time signals in the first comparison set; and 

adjusting a slave time kept by the slave clock by the first average difference. 

2. The method of claim 1 , further comprising initially setting the slave time to the reference time as specified by a 
first reference signal received from the master clock. 

3. The method of claim 1 or 2, further comprising incrementaliy adjusting the slave time by the average difference. 

4. The method of claim 3, further comprising incrementally adjusting the slave time by making a series of adjustments 
to the slave time, each of the series of adjustments applying a portion of the average difference to the slave time. 

5. The method of any one of the preceding claims, further comprising repeating synchronizing the slave time with 
the reference time signals. 

6. The method of claim 5, further comprising calculating a second average difference between each of a second 
basis set of reference time signals received from a master clock and each of a second comparison set of slave 
time signals from the slave clock. 

7. The method of claim 6, further comprising adjusting the slave time by a second average difference. 

8. The method of claim 7, further comprising calculating a cumulative average difference of the average difference 
and the second average difference and adjusting the slave time in proportion to the cumulative average difference. 

9. The method of any one of the preceding claims, further comprising calculating a rate difference between the master 
clock and the slave clock and adjusting the slave time to account for the rate difference. 

10. The method of any one of the preceding claims, further comprising waiting until after a predetemnined number of 
the reference time signals have passed before collecting first basis set of reference time signals and identifying 
the first comparison set of slave time signals. 

11 . The method of any one of the preceding claims, further comprising waiting until after a predetemiined Interval of 
time has passed before collecting the first basis set of reference time signals and Identifying the first comparison 
set of slave time signals. 

12. The method of any one of the preceding claims, wherein the slave clock Is associated with a local device clock 
and the master clock is a remote clock. 

13. The method of claim 12, wherein the local device receives the reference time signals from the master clock from 
one of a wireless network or a wired network. 

14. The method of claim 13, wherein the local device is a media broadcast receiver configured to receive media broad- 
casts and the network is a broadcast network. 

15. The method of any one of the preceding claims, wherein the reference signals are configured to include a stop 
mdlcator and the slave clock is configured to suspend operation upon receiving the stop indicator 

16. The method of claim 1 5, wherein rescinding of the stop indicator causes the slave clock to reset the slave time to 
the reference time specified by a subsequent reference signal received from the master clock. 

17. The method of claim 1 6, wherein the subsequent reference signal is one of a current reference signal rescinding 
the stop indicator or a subsequent reference signal received after the rescinding of the stop indicator 
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18. A computer readable medium comprising computer program code means wliicli, when executed by a computer, 
cause synclironization of a slave time kept by a slave clock with reference time signals received from a master 
clock In accordance with any one of claims 1 to 17. 

s 19. A computer locally connected to a slave clock and having loaded thereon the computer program code means 

described In claim 18. 

20. A system for synchronizing a slave time kept by a slave clock with reference time signals received from a master 

clock, the system comprising: 

10 

a slave clock configured to keep a slave time and respond to time adjustments; 
a receiver configured to receive reference time signals from a master clock; 

an accumulator configured to collect a first basis set of reference time signals received from the master clock; 

and 

15 a processor including: 

a first component configured to identify a first comparison set of slave time signals from the slave clock, 
each of the slave time signals in the comparison set corresponding with each of the reference time signals 
in the basis set; 

20 a second component configured to calculate a difference between each of the reference time signals in 

the first basis set and the slave time signals in the first comparison set; 

a third component configured to calculate an average difference between each of the reference time sig- 
nals in the first basis set and the slave time signals in the first comparison set; and 
a fourth component configured to adjust the slave time kept by the slave clock by the first average differ- 
25 ence. 

21 . The system of claim 20, wherein the processor is configured to initially set the slave time to the reference time as 
specified by a first reference signal received from the master clock. 

30 22. The system of claim 20 or21 , wherein the processor is configured to adjustthe slave time by the average difference. 

23. The system of claim 22, wherein the processor Is configured to incrementally adjust the slave time by making a 
series of adjustments to the slave time, each of the series of adjustments applying a portion of the average differ- 
ence to the slave time. 

35 

24. The system of claim 20, 21 , 22 or 23, wherein the processor is configured to repeatedly synchronize the slave 
time with the reference time signals. 

25. The system of claim 24, wherein the processor includes a fifth component configured to calculate a second average 
40 difference between each of a second basis set of reference time signals received from a master clock and each 

of a second comparison set of slave time signals from the slave clock. 

26. The system of claim 25, wherein the processor includes a sixth component configured to adjust the slave time by 
a second average difference 

45 

27. The system of claim 26, wherein the processor includes a seventh component configured to calculate a cumulative 
average difference of the average difference and the second average difference and adjust the slave time in pro- 
portion to the cumulative average difference. 

50 28. The system of any one of claims 20 to 27, wherein the processor includes an eighth component configured to 
calculate a rate difference between the master clock and the slave clock and adjust the slave time to account for 
the rate difference. 

29. The system of any one of claims 20 to 28, wherein the processor includes a ninth component configured to wait 
55 until after a predetennined number of the reference time signals have passed before collecting the first basis set 

of reference time signals and identifying the first comparison set of slave time signals. 

30. The system of any one of claims 20 to 29, wherein the processor includes a tenth component configured to wait 



10 
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until after a predetermined interval of time has passed before coilecting tlie first basis set of reference time signals 
and identifying the first comparison set of slave time signals. 

31 . The system of any one of claims 20 to 30, wherein the slave clock is associated with a local device clock and the 
master clock Is a remote clock. 

32. The system of claim 31 , wherein the local device receives the reference time signals from the master clock from 
one of a wireless network or a wired network. 

33. The system of claim 32, wherein the local device Is a media broadcast receiver configured to receive media broad- 
casts and the network is a broadcast network. 

34. The system of any one of claims 20 to 33, wherein the reference signals are configured to include a stop indicator 
and the slave clock is configured to suspend operation upon receiving the stop indicator 

35. The system of claim 34, wherein the processor includes an eleventh component configured to respond to rescinding 
of thestop indicator and cause the slave clock to reset the slave time to the referencetime specified by asubsequent 
reference signal received from the master clock. 

36. The system of claim 35, wherein the subsequent reference signal is one of a current reference signal rescinding 
the stop indicator or a subsequent reference signal received after the rescinding of the stop Indicator. 
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